<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>16 冒泡排序</title>
    <style>
        h1 {
            text-align: center;
        }
    </style>
</head>

<body>
    <h1>16 冒泡排序</h1>
</body>
<script>
    /*
        16 冒泡排序：找大的数往后挪
            * 当前元素跟下一个元素对比
            * 把最大的逐个往后排列
    */

    var arr = [10, 2, 54, 6, 7, 34, 163];
    var num = 0;

    for (var j = 0; j < arr.length; j++) {
        for (var i = 0; i < arr.length - 1 - j; i++) {
            if (arr[i] > arr[i + 1]) {
                // 如果  前面的数 > 后面的数 == 交换位置
                var temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            };
            num++;
        };
    };

    console.log(arr);
    console.log('总次数：' + num);

</script>

</html>